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- METHODS AND SYSTEMS FOR SYMBOL TIMING RECOVERY 



This nonprovisional application claims the benefit of U.S. provisional application 
No. 60/169,147 entitled "Spatial-Temporal Equalization For EDGE: Enhanced Data 
Rates For GSM And IS- 136 TDMA Evolution" filed on December 6,1999 (Attorney 

5 Docket No. 1999-0766, 107728) and U.S. provisional application No. 60/174,696 entitled 
"Spatial-Temporal Equalization For EDGE: A Fast Selective-direction MMSE Timing 
Recovery Algorithm And 2-Stage Soft-Output Equalizer" filed on January 6, 2000 
(Attorney Docket No. 1999-0787, 107728). The Applicants of the provisional 
applications are Ye LI, Jack H. WINTERS and Huaiyu ZENG. The above provisional 

10 applications are hereby incorporated by reference including all references cited therein 



BACKGROUND OF THE INVENTION 
1. Field of Invention 

This invention relates to methods and systems using novel timing recovery 

techniques in wireless systems. 

15 2. Description of Related Art 

As digital wireless communication systems such as Enhanced Data Rates for 
Global Evolution (EDGE) are standardized around the world, the importance of providing 
clear and cost-effective communication techniques increases. Various obstacles include 
mitigating the effects of co-channel interference (CCI), which can occur when multiple 

20 communication channels use the same frequency spectrum, and inter-symbol interference 
(ISI), which can occur when transmitted signals travel along several different paths to an 
intended receiver. 

Currently, CCI and ISI can be mitigated using various forms of equalization 
techniques such as minimum mean square error - decision feedback equalization 

25 (MMSE-DFE) and delayed decision feedback sequence estimation (DDFSE). When 
these equalization techniques are used in conjunction with multiple receive antennas, 
these equalization techniques can benefit from a complimentary timing recovery 
procedure that advantageously delays the received signals from each antenna. 
Unfortunately, for various burst signals, conventional timing recovery procedures do not 

30 necessarily optimize spatial-temporal equalization. Accordingly, there is a need for better 
timing recovery systems and methods. 
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SUMMARY OF THE INVENTION 
In various embodiments, systems and methods are provided to generate symbol 
delay times. By receiving a communication signal using a plurality of receive devices 
such as antennas, a set of respective communication channels can be characterized. The 
characterized channels can be then used to determine sets of forward-time delays and 
time-reverse delays using a minimum-mean-square-error technique. By selecting the 
delay value that produces the lowest mean-square-error in an equalizer, symbol 
estimation can be improved as compared to a system that only estimates delays in a single 
temporal direction. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is described in detail with regard to the following figures, wherein 
like numerals reference like elements, and wherein: 

Fig. 1 is a block diagram of an exemplary communication system; 

Fig. 2 is a block diagram of an exemplary communication channel model; 

Fig. 3 illustrates an exemplary communication signal; 

Fig. 4 is a block diagram of an exemplary receiver according to the present 
invention; 

Fig. 5 is a block diagram of an exemplary timing recovery device according to the 
present invention; 

Fig. 6 depicts a composite matrix according to the present invention; and 
Fig. 7 is a flowchart outlining an exemplary operation of a timing recovery 
technique according to the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Various communication obstacles such as co-channel interference (CCI) and inter- 
symbol interference (ISI) can be mitigated using various forms of equalization techniques 
such as minimum mean square error - decision feedback equalization (MMSE-DFE) and 
delayed decision feedback sequence estimation (DDFSE). When these equalization 
techniques are used in conjunction with multiple receive antennas, these equalization 
techniques can benefit from a complimentary timing recovery procedure such that the 
received signals from each antenna are advantageously delayed. 
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_ For various communication signals such as burst signals that contain a finite 
number of embedded symbols, it is well known that a receiver can equalize and estimate 
the embedded symbols in either a forward or reverse time direction. However, 
conventional receivers that use timing recovery do not optimize for errors by taking into 
5 account both the forward-time and time-reverse modes. That is, receivers using 

conventional timing recovery approaches do not optimize their delays based on both 
temporal-direction as well as delay value. 

However, by determining the minimum mean square error (MMSE) for an 
equalizer in both a forward-time and time-reverse direction, the temporal direction as well 
10 as the appropriate channel delays for the selected temporal direction can be optimized. 

Figure 1 is an exemplary block diagram of a communication system 100. The 
communication system 100 includes a transmitter 110 with a transmit antenna 120, a 
transmission medium 130 and a receiver 150 with a number of receive antennas 140-1, 
140-2,. . 140-M. In operation, the transmitter 110 can transmit a communication signal 
15 using the transmit antenna 120 through the transmission medium 130. Accordingly, the 
communication signal can be received by each the various receive antennas 140-1, 140- 
2,. . 140-M and provided to the receiver 150. 

The transmitter 1 10 is typically a wireless transmitter transmitting radio signals. 
However, the transmitter 1 10 can be any one of a number of different sources such as a 
20 wireless transmitter, a transmission system employing wires such as a twisted wire pair, a 
transmitter adapted for transmitting across coaxial cable, an optical transmitter, a fiber- 
optic transmitter, a sonic transmitter or any other known or later developed device 
suitable for transmitting digital symbol information. 

As shown in Fig. 1, as the communication signal is transmitted, separate images 
25 of the communication signal can be subsequently received by each of the receive 

antennas 140-1, 140-2, 140-M through separate communication channels. While Fig. 
1 depicts the various communication channels as single direct paths between the transmit 
antenna 120 and each receive antenna 140-1, 140-2, .. 140-M, it should be appreciated 
that separate images of the communication signal can propagate from the transmit 
30 antenna 120 to each receive antenna 140-1, 140-2, . . ., 140-M not only along a direct 
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path, but also propagate from the transmit antenna 120 to each receive antenna 140-1, 
140-2, . . ., 140-M along a variety of indirect paths (not shown). 

Once the "receiver 150 receives the communication signals, the receiver 150 can 
equalize the communication signals, extract symbol information from the equalized 
communication signals and provide the extracted information to an external device (not 
shown). The exemplary receiver 150 can use using a variety of equalization approaches 
such as DFE, MMSE-DFE, DDFSE and the like. Furthermore, as discussed above, the 
receiver 150 can use a timing recovery technique to compliment equalization. That is, as 
the various images of the communication signal are received by the various receive 
antennas 140-1, 140-2, 140-M, the received communication signal images can be 
delayed in a manner such that information can be more accurately extracted as compared 
to other receivers that do not use variable delays and timing recovery techniques. 

Figure 2 is a block diagram of an exemplary model of a communication channel 
200. The communication channel 200 includes a response filter 220, a noise generator 
230, a co-channel interference source 240 and an adding junction 250. In operation, the 
communication channel 200 can receive a communication signal s m (k) via link 212, 
process the received signal according to the characteristics of the response filter 220, and 
provide the processed signal to the adding junction 250 via link 222. Simultaneously, 
adding junction 250 can receive noise signals from the noise generator 230 via link 232, 
receive co-channel interference signals from the co-channel interference source 240 via 
link 242, add the filtered, co-channel and noise signals and provide the added signals to 
an external device such as a receiver. 

A transfer function, or impulse response function, is a mathematical construction 
that can describe the manner in which a particular communication channel will affect an 
input signal. In the present example, a communication channel transfer function can be 
described by Eq (1): 

*«(*)= i>. AM* -0 + M*) (1) 

i=-L 

where {h m (i); i = -!,.. .,L}is the impulse response for the m-th path of the 
communication signal, s(k) is the fc-th transmitted, or desired, symbol and n m (k) is the k- 
th sample of the interference plus noise for the w-th path. 
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_ Figure 3 depicts an exemplary communication signal 300. As shown in Fig. 3, 
the communication signal 300 contains a number of first tail symbols 310, a number of 
first data symbols 320, a number of sync symbols 330, a number of second data symbols 
340, a number of second tail symbols 350 and a number of guard symbols 360. 
5 Data symbols, also known as payload symbols, can contain information to be 

transmitted. Tail symbols are symbols that result when data is convolutionally encoded 
and can enable information embedded in the data symbols to be smoothly decoded. 
Guard symbols are symbols that can pad either or both of the beginning and end of a 
burst transmission and can be used for a variety of purposes including providing 

10 buffering, timing and synchronization. 

Sync symbols, also know as training symbols, are predetermined symbols placed 
at various strategic positions within a communication signal that can allow a receiver to - 
synchronize or otherwise extract timing information from a transmitted signal as well as 
enable an equalizer to estimate a given communication channel. It should be appreciated 

15 that, in various exemplary embodiments, the sync symbols 330 can be any set of symbols 
suitable for training an equalizer and/or timing recovery device. For example, the 
exemplary sync symbols 330 can be formed taking into account various factors such as 
their suitability for clock recovery, frequency-shift estimation, their peak-to-average ratio 
of signal strength or any other known or later recognized factor useful for generating an 

20 advantageous or otherwise adequate training sequence. 

As shown in Fig. 3, the sync symbols 330 are positioned at the middle of the 
communication signal 300. During operation, an equalizer operating on the sync symbols 
330 can estimate the channel characteristics of the whole of the communication signal 
300 in both a forward-time and time-reverse temporal direction. That is, in a forward- 

25 time mode, an equalizer can estimate a forward-time, or normal, impulse response using 
the sync symbols 330. Conversely, an equalizer operating in a time-reverse mode can 
estimate a time-reversed impulse response using the same sync symbols 330. 

When operating in a forward-time mode, the first and second data symbols 320 
and 340 can be processed from the leftmost symbol in the first data symbols 320 to the 

30 rightmost symbol in the first data symbols 320, and then processed from the leftmost 
symbol in the second data symbols 340 to the rightmost symbol in the second data 
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symbols 340. Conversely, when operating in a time-reverse mode, the first and second 
data symbols 320 and 340 can be processed from the rightmost symbol in the second data 
symbols 340 to the leftmost symbol in the second data symbols 340, and then processed 
from the rightmost symbol in the first data symbols 320 to the leftmost symbol in the first 
data symbols 320. 

While, at first blush, there may appear to be little difference in choosing a 
temporal direction, it should be appreciated that, because an impulse response can be 
non-symmetric, the temporal direction of the equalizer can significantly affect its 
performance. For example, if an impulse response consists of a first strong path followed 
by a weak second path, an equalizer such as a DFE operating in a forward-time mode will 
use the strong first path to cancel the ISI caused by the weak second path. However, if 
the same DFE operates in the time-reversed mode, the DFE will use the weak second path - 
to cancel the ISI caused by the strong first path. As a result, noise in the communication 
signal will be enhanced and cause an increased bit-error-rate (BER). 

Figure 4 is a block diagram of an exemplary receiver 400 according to the present 
invention. As shown in Fig. 4, the exemplary receiver 400 contains a number of front- 
ends 410-1,. . .,410-M, a number of buffers 420-1,. , 420-M, a number of delay devices 
430-1,. . .,430-M, a timing recovery device 460, and an equalizer 440 containing a number 
of feed-forward filters 450-1 ,.. . ,450-M, a first adding junction 470, a second adding 
junction 475, a slicer 480 and a feedback filter 490. 

In operation, various images x x (k\. . x m (k) of a communication signal can be 
received by the various front-ends 410-1,..., 410-M via links 232-1,. . ., 232-M. The 
exemplary front-ends 410-1,. . ., 410-M can perform various processes on the 
communication signals such as frequency shifting/demodulating, automatic gain control 
and converting the processed communication signals to digital form. After the front-ends 
410-1,..., 410-M have digitized the communication signals, the digitized communication 
signals can then be passed to the buffers 420-1,. . 420-M via links 412-1,..., 412-M 
where the buffers 420-1,, . 420-M can store the digitized communication signals, pass 
the digitized communication signals to the timing recovery device 460 via links 424-1,. . 
424-M, and further pass the digitized communication signals to the delay devices 430- 
1,. . ., 430-M via the links 432-1,. . ., 432-M. 



Docket No.: 1999-0766 7 

- After the timing recovery device 460 receives the digitized communication 
signals, the timing recovery device 460 can determine various sets of feed-forward 
coefficients/^*),. . .,/#) and feedback coefficients/^) for the equalizer 440, provide 
the feed- forward coefficients /(£),., -JJk) to the feed-forward filters 450-1,. . ., 450-M 
and provide the feedback coefficients/^) to the feedback filter 490. 

The timing recovery device 460 can also determine a number of delay values and 
provide the delay values to the various delay devices 430-1,. . 430-M via links 462-1,. 
462-M. As discussed above, equalizers can operate in either a forward-time and time- 
reverse operation. For the exemplary receiver 400, the timing recover device 460 can 
determine which of the forward-time or time-reverse temporal directions will provide 
better performance for the receiver 400 and provide the better performing delay value to 
the delay devices 430-1,. . 430-M. 

If the timing recovery device 460 provides a forward-time delay value to the delay 
devices 430-1,. . 430-M, the buffers 420-1,. . 420-M can then provide the digitized 
communication signals to their respective delay devices 430-1,. . 430-M. The delay 
devices 430-1,. . 430-M can then apply their respective delays to the digitized 
communication signals, temporally vary the digitized communication signals and provide 
the delayed communication signals to the feed-forward filters 450-1,. . 450-M. 

The feed- forward filters 450-1,. . ., 450-M can then filter their respective signals 
and provide the filtered signals to the first adding junction 470 via links 452-1,. . ., 452-M. 
The first adding junction 470 can add the filtered signals and provide the added filtered 
signals to the second adding junction 475 via link 472. The second adding junction 475 
can then combine the added filtered signals with a feedback signal received from the 
feedback filter 490 via link 492, and provide the combined signals to the sheer 480. The 
sheer 480 can operate on the combined signals to estimate a number of symbols, which 
can be fed back to the feedback filter 490 via link 482, as well as provide symbol 
estimates to an external device. 

If the timing recovery device 460 provides a time-reverse delay value, as opposed 
to forward-time delay value, to the delay devices 430-1,. . ., 430-M, the buffers 420-1,. , 
420-M can similarly provide the digitized communication signals to their respective delay 
devices 430-1,. . 430-M. However, because the symbols in the communication signal 
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are to-be estimated in a time-reverse mode, the buffers 420-1,. . ., 420-M can provide the 
digitized communication signals to their respective delay devices 430-1,. . ., 430-M in 
reverse order. The reverse-order communication signals can then be fed to the equalizer 
440, which can operate on the reverse-order communication signal as it would normal- 
5 time signals with the exception that the values in the feed-forward filters 450-1 , . . ., 450- 
M and feedback filter 490 can be tailored taking into account the time-reversed temporal 
direction. 

As discussed above, the exemplary equalizer 440 can operate according to a 
MMSE-DFE technique. However, it should be appreciated that the equalizer 440 can 
10 alternatively operate according to any other equalizer paradigm such as a DDFSE, an 
advanced DDFSE (ADDFSE) or other equalization technique capable of operating 
according to a MMSE approach. 

Given the channel model of Fig. 2 and the receiver of Fig. 4, the input of the sheer 

can be given by Eq. (2): 

where d is the equalizer delay, s(k) is the £-th symbol and 0* denotes a complex- 
conjugate transpose. Using vector representation, Eq. (1) can be rewritten to the form of 
Eq.(3): 

x(k) = H.s(k) + n(k) ( 3 ) 

20 where: 



10 
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' xi(k-d + Lr)^ 



x(*)= 



-xi(k - d) 

xu(k - d + Lf) 

y xM(k -d) j 
r m{k-d + Lf)^ 



m(k-d) 
nu(k -d + Lf) 
nu{k - d) 



's(k-d + Lf + L? 



s(k)= s Qc) 
^ s(k -d-L) 



and 



r hi(-L) 



H 



hi(-L) ••• hi(-L) 



hi(-L) - hi(-L) 



(4) 



(5) 



(6) 



(7) 



0 hi(-L) hi(-L)j 

For convenience, the set feed-forward coefficients for the various feed-forward 
filters 450-1,. .., 450-M and the feedback coefficients for the feedback filter 490 can be 
described by Eqs. (8) and (9) respectively: 

f = [/i(0),...,/i(I/),...,>i(0v.,>i(^)] T , and (8) 
b - [0,...,...,0,l, /Kl)v>X^) >Q ! ^^l T - ( 9 ) 

-d+Lf+L ft d+L-lb 

The error in the sheer input can then be described by Eq. (10): 

e(k) = s(k) - s(k) = f * x(k) - b* s(k) T (10) 
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_ To derive the optimal feed-forward filter values, x(k) and b*s(k) can be considered 
as an input and desired signal, respectively, and the MSE of the equalizer 440 can be 
given by Eq. (11): 

MSE = b* (I-H* (HH* + R m )~ l H)b , or (11) 
<£ 

MSE =b'Qb, (12) 

where 

0 = (I-H*(HH* + R m r 1 H),and (13) 
R nn =E{n(k)n(k)' }, or alternatively (14) 

= i Z W*> " &(*)>«*) " Hs(*»* ( 15 ) 

where R„„is noise-covariance matrix, R nn is the noise-co variance matrix estimate, s(k)is 
the fc-th sync symbol and the noise in the various symbols in a transmitted 
communication are assumed to be uncorrelated, i.e., e{ n(k)n(k)* }= I . 

The 6 matrix of Eqs. (11)-(13) is a (L + L+L f +l)-by-(L + L +L f +1) square 
matrix. From the 6 matrix, a composite matrix © can be derived by extracting a (Lb+2)- 
by-Q^+2) sub-block from the 6 matrix whose upper-left-hand element, i.e., 0[1,1], is 
the (-d + L + 4- 1) -th diagonal element of the 6 matrix. 

Fig. (5) depicts the structure of the composite matrix & of Eq. (13). As shown by 
Fig. (5), the composite matrix O is an (L b +2)-by-(L b +2) array of elements that can be 
conceptually divided into seven separate elements/arrays; p, t, q, q*, r , r* and P where; 

P = 0[1, 1], (16) 

t^^M, (17) 



q 4 {(D[l,2],(D[l,3],...,0[l ? (L b +2H]} T , (18) 



q* 4 (<D[2, 1], <D[3, 1],..., ©[(L.+2), 1]}, (19) 

r 4 {d>[2, (L.+2)], <P[3, OU+2)] 9[(L>+2) 9 (L^)-!]} 1 , (20) 

r* i {OKL.+2), 2], OKL.+2), 3],..., OK^+2), CU+2)-!]} and (21) 
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11 



10 



15 



20 



Pi 



<D[2,2] 



®[2,(Lb + 2)-l] 



(22) 



<D[(Lb + 2)-l,2] ••• 0[(Lb + 2)-l,(Lb + 2)-l]_ 
For an equalizer with a variable delay d, the respective forward-time MSE value 
for delay d and the respective MMSE value for delay d can be calculated by Eqs. (23) and 
(24) respectively: 

MSE(d) - (p - qP _1 q) + (f 6 - P'V P(f 6 - P'q) ( 23 ) 
MMSE(d) = p- q*P _1 q ( 24 ) 
The optimum forward-time delay J is the delay value that minimizes the 
MMSE(d) according to Eq. (24). Accordingly, by judiciously testing various values 
within the range L b + 1 - L > d > L f + L and calculating the various MMSE( d) values 
within the selected range, the optimum forward-time delay d can be determined. 

Besides the optimum forward-time delay d , the optimum time-reverse delay can 
also be calculated. To derive the optimum time-reverse delay, it is useful to define the 
time-reverse impulse response, which can be given by Eq. (25): 
I 



(25) 



i=-L 



where the overbar implies a time-reverse system. To derive the MSE for a time-reverse 
system, it can be convenient to derive the transform of Eq. (26): 



0 



(26) 



For a given matrix A, JA flips the rows of A from top to bottom. Similarly, A J 
flips the columns from left to right. Accordingly, it can be shown that H = JHJ , 
R = JR J and 0= JO>J. By choosing d = (L f + L b + \)-d , it can be further shown 

nn nit J w J u 

that P = JPJ , p = t and q=Jr. For an equalizer with a variable delay, the respective 
time-reverse MSE value for a given delay d and the respective time-reverse MMSE 
value for delay d can be calculated by Eqs. (27) -(28) and (29)-(30) respectively: 

MSE0) = (^-q*P- , q) + (f i -P _, q)* P(f 6 - P _1 q) , or (27) 
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- ^(^(/-rP-'^+Cfj-p-'r/PCfj-P-'O.and (28) 
MMSE(d) = p- q*P _1 q , or ( 29 ) 
MMSE(d) = t-r P _1 r ( 30 ) 
The optimum time-reversed delay d is the delay value that minimizes the 
MMSE(d) according to Eq. (30). Accordingly, by testing for various delay values within 
the range L b + 1 - L > d > L f + L and calculating the MMSE(d) for the various delay 
values within the selected range, the optimum time-reversed delay d value can be 
determined. 

As shown by Eqs. (16)-(30), both forward-time and time-reverse delays can be 
derived using the same composite matrix O. By using a composite matrix <D, the 
processing power and time required to derive forward-time and time-reverse delays and 
their MMSE values is greatly reduced as compared to systems that did not share such 
common resources. 

Fig. 5 is a block diagram of an exemplary timing recovery device 470 with a 
controller 610, a memory 620, a filter device 625, a channel device 630, a noise device 
640, a matrix device 650, a forward-time device 660, a time-reverse device, a selector 
680, an input interface 710 and an output interface 720. The controller 610 interfaces 
with the other components 620-720 using a control/data bus 602. Although the 
exemplary timing recovery device 470 uses a bussed architecture, it should be appreciated 
that the exemplary timing recovery device 470 can use any known or later developed 
architecture such as an array of electronic circuits such as a combination of PALs, PDAs, 
FPGAs and the like. 

Under control of the controller 610, the input interface 710 can receive various 
images of a communication signal composed of streams of guard, tail, data and sync 
symbols via link 424, and store the communication signal images in the memory 620. As 
the communication signal images are received and stored, the controller 610 can 
subsequently provide the communication signal images to the filter device 625. 

The filter device 625 can receive the communication signal images and determine 
variousDFE feed-forward and feedback filter coefficients. While the exemplary DFE 
filter coefficients are determined according to an MMSE approach, it should be 
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appreciated that the filter device 625 can determine feed-forward and feedback filter 
coefficients using any combination of known or later developed techniques that can form 
filtering elements based on an MMSE approach can be used without departing from the 
spirit and scope of the present invention. 
5 Next, the controller 610 can provide the communication signal images stored in 

the memory 620 to the channel device 630. The channel device 630 can receive the 
various communication signal images, characterize the communication channels for each 
respective communication image and form a channel matrix according to Eq. (7) above 
using a number of sync symbols embedded in the communication signal images. In 

10 various embodiments, the exemplary communication channels can be characterized 
according to a cross-correlation technique or a least-squares technique. However, it 
should be appreciated that any known or later developed technique capable of 
characterizing communication channels can be used without departing from the spirit and J 
scope of the present invention. 

15 Once the channel matrix is determined, the controller 610 can transfer the channel 

matrix to the noise device 640, and further provide the communication signal images 
stored in the memory 620 to the noise device 640. The noise device 640 can then derive 
a noise-co variance matrix according to Eqs. (13) or (14) above. However, it should be 
appreciated that any combination of known or later developed techniques capable of 

20 determining noise co variance can be used without departing from the spirit and scope of 
the present invention. Once the noise-covariance matrix is determined, the noise- 
co variance matrix can be provided to the matrix device 650 along with the channel matrix 
and various feed-forward and feed-back filters. 

The matrix device 650 can receive the channel matrix, noise-covariance matrix 

25 and filter coefficients and then form a composite matrix O such as that depicted in Fig. 
(5). While the exemplary matrix device 650 determines the composite matrix <D matrix 
according to Eq. (11), any known or later developed technique capable of producing a 
composite matrix (J> or its equivalent information can be used without departing from the 
spirit and scope of the present invention. Once the composite matrix O is formed, the 

30 matrix device 650 can provide the composite matrix <I> to the forward-time device 660 
and to the time-reverse device 670. 
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The forward-time device 660 can receive the composite matrix O and determine 
an optimum forward-time delay. To determine the optimum forward-time delay, the 
forward-time device 660 first determines a preliminary forward-time delay value. The 
preliminary forward-time delay value can be determined by selecting various values 
within the range L b +l-L>d>Lf +L and determining the respective MMSE(rf) values 
according to Eq. (24) above. Next, the forward-time device 660 determines the optimum, 
i.e., most advantageous, delay by selecting the forward-time delay with the lowest 
MMSE(J) value. 

As with the forward-time device 660, the time-reverse device 670 can receive the 
composite matrix O and determine an optimum time-reverse delay. To determine the 
optimum time-reverse delay, the time-reverse device 670 first determines a preliminary 
time-reverse delay value. The preliminary time-reverse delays can be determined by 
selecting various values within the range L b +\-L>d>L f +L and determining the 
respective MMSE{d) values using Eqs. (29) or (30) above. Next, the time-reverse device 
670 determines the optimum, i.e., most advantageous, time-reverse delay by selecting the 
time-reverse delay with the lowest MMSE(d) value. 

The exemplary forward-time device 660 and time-reverse device 670 determine 
their forward-time and time-reverse delays based on a common composite matrix O. By 
using a common composite matrix O, the processing power and time required to derive 
forward-time and time-reverse delays and their respective MMSE values ares greatly 
reduced as compared to systems that did not share such common resources. However, it 
should be appreciated that the exemplary forward-time device 660 and time-reverse 
device 670 can determine their respective forward-time and time-reverse delays using any 
combination known or later developed techniques without departing from the spirit and 
scope of the present invention. 

Next, the forward-time device 660 and time-reverse device 670 provide their 
optimum delay and respective MMSE values to the selector 680. The selector 680 can 
receive the optimum forward-time and time-reverse delays and respective MMSE values, 
compare the MMSE values and select the delay that provides the better MMSE value. 
The selector can then export the selected delay along with an indicator as to the selected 
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delay's temporal value to a number of external devices via the output interface 720 and 
link 472. 

Fig. 7 is a flowchart outlining an exemplary technique for timing recovery in a 
receiver according to the present invention. The process starts in step 1000 where a 
communication signal is received by a plurality of receive devices such as antennas. As 
discussed above, the received communication signal can contain a desired signal such as 
a burst of various tail, guard, data and sync symbols as well as various interference and 
noise signals. The process continues to step 1010. 

In step 1010, a set of DFE feed-forward and feedback filter coefficients are 
determined. While the exemplary DFE filter coefficients are determined based on an 
MMSE approach, it should be appreciated that any combination of known or later 
developed techniques that can form filtering elements based on an MMSE approach can - 
be used without departing from the spirit and scope of the present invention. The process 
continues to step 1020. 

In step 1020, each communication channel for each respective antenna can be 
characterized to form a channel matrix according to Eq. (7) above using a number of sync 
symbols. In various embodiments, the exemplary communication channels can be 
characterized according to a cross-correlation technique or a least-squares technique. 
However, it should be appreciated that any known or later developed technique capable 
of characterizing communication channels can be used without departing from the spirit 
and scope of the present invention. The process continues to step 1030. 

In step 1030, a noise-covariance matrix is determined based on the noise received 
by each antenna. The exemplary noise-covariance matrix can be determined based on 
Eqs. (13) or (14) above. However, any combination of known or later developed 
techniques capable of determining noise covariance can be used without departing from 
the spirit and scope of the present invention. The process continues to step 1040. 

In step 1040, a composite matrix <D such as that depicted in Fig. (5) is determined. 
While the exemplary techniques determines the composite matrix <D matrix according to 
Eq. (1 1), any known or later developed technique capable of producing a composite 
matrix <D matrix or its equivalent information can be used without departing from the 
spirit and scope of the present invention. The process continues to step 1050. 
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_ In step 1050, a preliminary set of forward-time delay values is determined based 
on the composite matrix As discussed above, the preliminary forward-time delays can 
be determined by selecting various values within the range L b +\-L>d>L f +L and 
calculating the respective MMSE(cf) values according to Eq. (24) above. Next, in step 
5 1060, the optimum, i.e., most advantageous, forward-time delay is determined by 

selecting the forward-time delay with the lowest MMSE(<f) value. The process continues 
to step 1070. 

In step 1070, a preliminary set of time-reverse delay values is determined based 
on the composite matrix <J>. As with the forward-time delays, the preliminary time- 

10 reverse delays can be determined by selecting various values within the range 

L b +\-L>d>L f +L and calculating their respective MMSE(d) values using Eqs. (29) 
or (30) above. Next, in step 1080, the optimum time-reverse delay is determined by 
selecting the time-reverse delay with the lowest MMSE(d) value. 

As discussed above, the exemplary forward-time and time-reverse delays are 

15 determined based on a common composite matrix ®. Again, by using a common 

composite matrix the processing power and time required to derive forward-time and 
time-reverse delays and their respective MMSE values ares greatly reduced as compared 
to systems that did not share such common resources. The process continues to step 
1090. 

20 In step 1090, the MMSE values for the optimum forward-time and time-reverse 

delays is compared and the delay that provides the better MMSE value is selected. Next, 
in step 1 100, the symbols in the communication signal received in step 1010 are 
estimated using the selected delays. As discussed above, the exemplary estimation 
technique can estimate symbols using a DFE, DDFSE or ADDFSE technique. However, 

25 the particular equalization technique can vary and can include any combination of known 
or later developed equalization approaches without departing from the spirit and scope of 
the present invention. The process continues to step 1100. 

In step 1 100, a determination is made whether to continue to receive further 
communication signals. If further communication signals are to be received, control 
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jumpsback to step 1010 where a next communication signal is received; otherwise, 
control continues to step 1 120 where the process stops. 

As shown in Fig. 1-6, the systems and methods of this invention are preferably 
implemented on a digital signal processor (DSP) or other integrated circuits. However, 
the systems and methods can also be implemented using any combination of one or more 
general purpose computers, special purpose computers, program microprocessors or 
microcontroller and peripheral integrating circuit elements, hardware electronic or logic 
circuits such as application specific integrated circuits (ASICs), discrete element circuits, 
programmable logic devices such as PLAs, FPGAs, PALs or the like. In general, any 
device on which exists a finite state machine capable of implementing the various 
elements of Figs. 1-6 and the flowchart of Fig. 7 can be used to implement the training 
sequence functions. 

While this invention has been described in conjunction with the specific 
embodiments thereof, it is evident that many alternatives, modifications, and variations 
will be apparent to those skilled in the art. Accordingly, preferred embodiments of the 
invention as set forth herein are intended to be illustrative, not limiting. There are 
changes that may be made without departing from the spirit and scope of the invention. 
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WHAT IS CLAIMED IS : 

1 LA method for communicating, comprising: 

2 characterizing a set of two or more communication channels; 

3 determining a forward-time delay value based on the communication 

4 channels and based on a common composite matrix; 

5 determining a time-reverse delay value based on the received 

6 communication signal and based on the common composite matrix; 

7 selecting one of the forward-time delay value and the time-reverse delay 

8 value; and 

9 equalizing a received signal based on the selected delay value. 

1 2, The method of claim 1 , wherein the forward-time delay is determined 

2 based on a minimum-mean-square-error technique. 

1 3, The method of claim 2, wherein the time-reversed delay is determined 

2 based on a minimum-mean-square-error technique. 

1 4. The method of claim 3, wherein the selected delay has a smaller mean- 

2 square-error than the other delay. 

1 5 . The method of claim 1 , further comprising estimating a number of 

2 symbols based on the selected delay. 

1 6. The method of claim 5, wherein the estimated symbols are estimated 

2 based on a decision-feedback-estimation (DFE) technique. 

1 7. The method of claim 6, wherein the detected symbols are estimated based 

2 on a minimum-mean-square-error - decision-feedback-estimation (MMSE-DFE) 

3 technique. 

1 8. The method of claim 5, wherein the estimated symbols are estimated 

2 based on an advanced delayed decision feedback sequence estimation (ADDFSE) 

3 technique. 

1 9. The method of claim 2, wherein the received signal is received using a 

2 plurality of receive devices. 

1 1 0. The method of claim 9, wherein at least a first portion of the received 

2 signal received by a first receive device is delayed using the selected delay. 



1 _ 1 1 . A communication device, comprising: 

2 a channel estimation device that characterizes a set of two or more 

3 communication channels; 

4 a forward-time device that determines a set of one or more forward-time 

5 delays based on the set of communication channels and a common composite matrix; 

6 a time-reverse device that determines a set of one or more time-reverse 

7 delays based on the set of communication channels and the common composite matrix; 

8 and 

9 a selector that selects one of the one of the set of forward-time delays and 

10 the set of time-reverse delays to produce a set of selected delays. 

1 1 2. The device of claim 1 1 , wherein the set of forward-time delays is 

2 determined based on a minimum-mean-square-error technique. 

1 13. The device of claim 12, wherein the set of time-reverse delays is 

2 determined based on a minimum-mean-square-error technique. 

1 14. The device of claim 13, wherein the set of selected delays has a smaller 

2 mean-square-error than the other set of delays. 

1 15. The device of claim 11, further comprising an equalizer that estimates a 

2 number of symbols based on the selected set of delays. 

1 16. The device of claim 15, wherein the estimated symbols are estimated 

2 based on a decision-feedback-estimation (DFE) technique. 

1 17. The device of claim 16, wherein the detected symbols are estimated based 

2 on a minimum-mean-square-error - decision-feedback-estimation (MMSE-DFE) 

3 technique. 

1 18. The device of claim 15, wherein the estimated symbols are estimated 

2 based on an advanced delayed decision feedback sequence estimation (ADDFSE) 

3 technique. 

1 19. The device of claim 1 1 , further comprising a plurality of receive devices. 

1 20. The device of claim 1 9, wherein a first portion of a received signal 

2 received by a first antenna is delayed relative to a second portion of the received signal 

3 received by a second antenna. 
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ABSTRACT OF THE DISCLOSURE 

The present invention provides methods and systems that generate symbol delay 
times. By receiving a communication signal using a plurality of antennas, a set of 
respective communication channels can be characterized. The characterized channels can 
be then used to determine sets of forward-time delays and time-reverse delays using a 
minimum-mean-square-error technique. By selecting the set of delays that can provide a 
lower mean-square-error in an equalizer, symbol estimation can be improved as 
compared to a system that only estimates delays in a single temporal direction. 




o 
o 



® 
J" 



- cs 



O 




O 

- o 



<N 

• 1—1 



f— I 



CO 



O 

r'i 



H 

m 

is 

















X 








matri 














10 


ft. 


a* 







in 



o 
o 



Receive and Store Communication Signal 



Receive and Store Communication Signal 



1000 



1010 



Characterize Communication Channels 



1020 



Determine Noise Matrix 



Determine Composite Matrix 



Determine Set of Forward-Time 
MMSE Delays 



Determine Optimum Forward-Time 
Delay Value 



Determine Set of Time-Reverse 
MMSE Delays 



Determine Optimum Time-Reverse 
Delay Value 



Select Delays 



Estimate Symbols 



1030 



1040 



1050 



1060 



1070 



1080 



1090 



1100 




